Randolph Cemetery is a historic cemetery for African-Americans in Columbia, South Carolina. It was established in 1872 and expanded in 1899. It was named for Benjamin F. Randolph (1820–1868), who was reburied at the cemetery in 1871. Randolph was a militia leader protecting African Americans when he was assassinated. A memorial in his honor and for other African-American leaders killed was erected. Gravemarkers include both manufactured and vernacular homemade varieties. The cemetery holds eight Reconstruction Era state legislators. It was added to the National Register of Historic Places in 1995.